/*
  C202407-A2：奶牛
  题目描述
    一条直线上一共有 n 个屋子，第 i 个屋子在 xi 位置上，
    现在有 m 个人，他们想要居住在这 n 个屋子里，但是每个人都不希望和其他人距离很近，
    也就是希望最大化最近的两个人之间的距离。
    现在这个任务交给你，为这m个人分配屋子，使得任意两个人之间的最小距离尽可能的大，
    那么，这个最大的最小距离是多少呢？
  输入描述
    第一行用空格分隔的两个整数 n 和 m；
    第二行为 n 个用空格隔开的整数，表示位置 xi。
  输出描述
    输出仅一个整数，表示最大的最小距离值。
  样例1
    输入
      5 3
      1 2 8 4 9
    输出
      3
  提示
    （二分答案做）
    2 <= n <= 10^5. 0 <= xi <= 10^9. 2 <= m <= n
*/